
// 2016-10-07
// 
// 描述
// 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
// F(n)=1 ...........(n=1或n=2)
// F(n)=F(n-1)+F(n-2).....(n>2)
// 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)
// 输入
// 第一行是一个整数m(m<5)表示共有m组测试数据
// 每次测试数据只有一行，且只有一个整形数n(n<20)
// 输出
// 对每组输入n，输出第n个Fibonacci数
// 样例输入
// 3
// 1
// 3
// 5
// 样例输出
// 1
// 2
// 5

#include<iostream>
using namespace std;
int function(int n);
int main()
{
    int m;
	cin>>m;
	while(m--){
        int n;
		cin>>n;
	    cout<<function(n)<<" ";
        cout<<endl;
	}
	
    // int i;
    // for(i=1;i<=20;i++)
    //   cout<<function(i)<<" ";
    // cout<<endl;
    return 0;    
}
int function(int n)
{
   if(n==1||n==2)return 1;
   else return function(n-1)+function(n-2); 
}
